Performance Trade-Off of File System between Overwriting and Dynamic Relocation on a Solid State Drive
نویسنده
چکیده
Most file systems overwrite modified file data and metadata in their original locations, while the Log-structured File System (LFS) dynamically relocates them to other locations. We design and implement the Evergreen file system that can select between overwriting or relocation for each block of a file or metadata. Therefore, the Evergreen file system can achieve superior write performance by sequentializing write requests (similar to LFS-style relocation) when space utilization is low and overwriting when utilization is high. Another challenging issue is identifying performance benefits of LFS-style relocation over overwriting on a newly introduced SSD (Solid State Drive) which has only Flash-memory chips and control circuits without mechanical parts. Our experimental results measured on a SSD show that relocation outperforms overwriting when space utilization is below 80% and vice versa. Keywords—Evergreen File System, Overwrite, Relocation, Solid State Drive.
منابع مشابه
Reliably Erasing Data from Flash-Based Solid State Drives
Reliably erasing data from storage media (sanitizing the media) is a critical component of secure data management. While sanitizing entire disks and individual files is well-understood for hard drives, flash-based solid state disks have a very different internal architecture, so it is unclear whether hard drive techniques will work for SSDs as well. We empirically evaluate the effectiveness of ...
متن کاملShort-Random Request Absorbing Structure with Volatile DRAM Buffer and Nonvolatile NAND Flash Memory
This paper is to design a short-random request absorbing structure which can be constructed with volatile DRAM buffer and nonvolatile flash memory chips. Specifically, major weakness of NAND flash memory mostly comes from frequent short and random writes spreading in the whole logical address space, causing writing performance decrease. This phenomenon occurs because NAND flash memory does not ...
متن کاملStochastic Congestion Alleviation with a Trade-off between Demand Response Resources and Load Shedding
Under the smart grid environments, Demand Response Resources (DRRs) as power system resources can effectively participate in and improve performance of electric systems. Congestion management is one of the technical challenges in which DRRs can play a significant role. Previously, congestion management is applied without considering the power system uncertainties. Therefore, a stochastic conges...
متن کاملMining-based File Caching in a Hybrid Storage System
In this work, we propose a new mining-based file caching scheme for a hybrid storage disk system. In particular, we focus our efforts on reducing the latency of launching applications. The proposed scheme identifies correlated file accesses in a file access sequence via sequential pattern mining algorithm. Our scheme caches correlated files together to maximize the caching efficiency. The corre...
متن کاملApplication of Ecological Theory to Management of Arid Drylands: An Example from China
Rangeland ecosystems shift across dynamic thresholds between differentecological states in response to natural or human-induced factors. These differentecological states are the result of interactions among climate, soils, grazing history,and management practices. The notion of a single ‘‘pristine’’ final state is onlyconceptual in nature, and because of this, dynamic thresholds and the effects...
متن کامل